55 research outputs found

    Multi-Object Shape Retrieval Using Curvature Trees

    Get PDF
    This work presents a geometry-based image retrieval approach for multi-object images. We commence with developing an effective shape matching method for closed boundaries. Then, a structured representation, called curvature tree (CT), is introduced to extend the shape matching approach to handle images containing multiple objects with possible holes. We also propose an algorithm, based on Gestalt principles, to detect and extract high-level boundaries (or envelopes), which may evolve as a result of the spatial arrangement of a group of image objects. At first, a shape retrieval method using triangle-area representation (TAR) is presented for non-rigid shapes with closed boundaries. This representation is effective in capturing both local and global characteristics of a shape, invariant to translation, rotation, scaling and shear, and robust against noise and moderate amounts of occlusion. For matching, two algorithms are introduced. The first algorithm matches concavity maxima points extracted from TAR image obtained by thresholding the TAR. In the second matching algorithm, dynamic space warping (DSW) is employed to search efficiently for the optimal (least cost) correspondence between the points of two shapes. Experimental results using the MPEG-7 CE-1 database of 1400 shapes show the superiority of our method over other recent methods. Then, a geometry-based image retrieval system is developed for multi-object images. We model both shape and topology of image objects including holes using a structured representation called curvature tree (CT). To facilitate shape-based matching, the TAR of each object and hole is stored at the corresponding node in the CT. The similarity between two CTs is measured based on the maximum similarity subtree isomorphism (MSSI) where a one-to-one correspondence is established between the nodes of the two trees. Our matching scheme agrees with many recent findings in psychology about the human perception of multi-object images. Two algorithms are introduced to solve the MSSI problem: an approximate and an exact. Both algorithms have polynomial-time computational complexity and use the DSW as the similarity measure between the attributed nodes. Experiments on a database of 13500 medical images and a database of 1580 logo images have shown the effectiveness of the proposed method. The purpose of the last part is to allow for high-level shape retrieval in multi-object images by detecting and extracting the envelope of high-level object groupings in the image. Motivated by studies in Gestalt theory, a new algorithm for the envelope extraction is proposed that works in two stages. The first stage detects the envelope (if exists) and groups its objects using hierarchical clustering. In the second stage, each grouping is merged using morphological operations and then further refined using concavity tree reconstruction to eliminate odd concavities in the extracted envelope. Experiment on a set of 110 logo images demonstrates the feasibility of our approach

    Stochastic deep collocation method based on neural architecture search and transfer learning for heterogeneous porous media

    Get PDF
    We present a stochastic deep collocation method (DCM) based on neural architecture search (NAS) and transfer learning for heterogeneous porous media. We first carry out a sensitivity analysis to determine the key hyper-parameters of the network to reduce the search space and subsequently employ hyper-parameter optimization to finally obtain the parameter values. The presented NAS based DCM also saves the weights and biases of the most favorable architectures, which is then used in the fine-tuning process. We also employ transfer learning techniques to drastically reduce the computational cost. The presented DCM is then applied to the stochastic analysis of heterogeneous porous material. Therefore, a three dimensional stochastic flow model is built providing a benchmark to the simulation of groundwater flow in highly heterogeneous aquifers. The performance of the presented NAS based DCM is verified in different dimensions using the method of manufactured solutions. We show that it significantly outperforms finite difference methods in both accuracy and computational cost. © 2022, The Author(s)

    Retrieval of Hand-Sketched Envelopes in Logo Images

    No full text
    Abstract. This paper introduces an approach for retrieving envelope of high-level object groupings in bi-level images with multiple objects. Motivated by studies in Gestalt theory, hierarchical clustering is used to detect the envelope and group its objects based on their spatial proximity, area, shape features and orientation. To decide the final grouping, the grouping outcomes are combined using an evidence accumulation method. The high-level boundary of the detected envelope is then extracted using morphological operations. For retrieval, the boundary of a query sketch is matched to the extracted envelopes from database images via dynamic space warping. Experiments on a set of bi-level logo images demonstrate the effectiveness of the approach.

    Using Quantile Regression to Analyze the Relationship between Socioeconomic Indicators and Carbon Dioxide Emissions in G20 Countries

    No full text
    Numerous studies addressed the impacts of social development and economic growth on the environment. This paper presents a study about the inclusive impact of social and economic factors on the environment by analyzing the association between carbon dioxide (CO2) emissions and two socioeconomic indicators, namely, Human Development Index (HDI) and Legatum Prosperity Index (LPI), under the Environmental Kuznets Curve (EKC) framework. To this end, we developed a two-stage methodology. At first, a multivariate model was constructed that accurately explains CO2 emissions by selecting the appropriate set of control variables based on model quality statistics. The control variables include GDP per capita, urbanization, fossil fuel consumption, and trade openness. Then, quantile regression was used to empirically analyze the inclusive relationship between CO2 emissions and the socioeconomic indicators, which revealed many interesting results. First, decreasing CO2 emissions was coupled with inclusive socioeconomic development. Both LPI and HDI had a negative marginal relationship with CO2 emissions at quantiles from 0.2 to 1. Second, the EKC hypothesis was valid for G20 countries during the study period with an inflection point around quantile 0.15. Third, the fossil fuel consumption had a significant positive relation with CO2 emissions, whereas urbanization and trade openness had a negative relation during the study period. Finally, this study empirically indicates that effective policies and policy coordination on broad social, living, and economic dimensions can lead to reductions in CO2 emissions while preserving inclusive growth

    Multicriteria decision-making with imprecise importance weights

    No full text

    Multicriteria Decision-Making With Imprecise Importance Weights

    No full text

    Intelligent methods for cyber warfare

    No full text
    Cyberwarfare has become an important concern for governmental agencies as well businesses of various types.  This timely volume, with contributions from some of the internationally recognized, leaders in the field, gives readers a glimpse of the new and emerging ways that Computational Intelligence and Machine Learning methods can be applied to address problems related to cyberwarfare. The book includes a number of chapters that can be conceptually divided into three topics: chapters describing different data analysis methodologies with their applications to cyberwarfare, chapters presenting a number of intrusion detection approaches, and chapters dedicated to analysis of possible cyber attacks and their impact. The book provides the readers with a variety of methods and techniques, based on computational intelligence, which can be applied to the broad domain of cyberwarfare

    Real-Time Iris Detection

    No full text
    A real-time algorithm to automatically detect human face and irises from color images has been developed. Haar cascade-based algorithm has been applied for simple and fast face detection. The face image is then converted into grayscale image. Three types of image processing techniques have been tested respectively to study its effect on the performance of iris detection algorithm. Then, iris candidates are extracted from the valley of the face region. The iris candidates are paired up and the cost of each possible pairing is computed by a combination of mathematical models. The pairing with the lowest cost is considered as iris. The algorithm has been tested by quality images from Logitech camera and noisy images from Voxx CCD camera. The proposed algorithm has achieved a success rate of 83.60% for iris detection in an open office environmen
    • …
    corecore